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(54) Abstract Title 

Error prevention method for multimedia data packets 

(57) An error prevention method for multimedia improves data recovery and channel throughput in channels 
which cause a random error and a burst error by using a rate compatible punctured convolutional code (RCPC) 
and an automatic retransmission on request (ARQ). In a process of decoding a plurality of packets of given 
information, the error prevention method Includes the steps of a) decoding one of the plurality of packets, b) 
decoding another packet when an error occurs during the decoding in step a), c) decoding a combination of 
the packets from steps a) and b) when an error occurs in step b), d) receiving and decoding a further packet 
when an error occurs In step c), e) decoding combinations of received packets when an error occurs in step d), 
and repeating steps d) and e) until the decoding error no longer occurs. The error prevention method has the 
characteristics of both Type-1 and Type-2 ARQ methods. Therefore, one can obtain constant channel 
throughput in the burst error containing channel, the random error containing channel, and a channel wherein 
the two error patterns coexist simultaneously. 
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FIG. 1 (PRIOR ART) 
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FIG. 3 (PRIOR ART) 
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FIG. 4 
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ERROR PREVENTION METHOD FOR MULTIMEDIA 
Technical Field ^ 

The present invention relates to an error prevention method for multimedia, 
and more particularly, to a method for improving data recovery and channel 
throughput in channels wherein a random error and a burst error occur by using a 
rate compatible punctured convolutional code (RCPC) and an automatic 
retransmission on request (ARQ), 

Background Art 

Let us consider multimedia terminals which transmit and receive arbitrary 
packets of data (video, audio, data, or a mixed form of any of those three). The 
transmitter transmits information packets, for example, I, J, and other packets: For 
each information packet, the transmitter forms N-sized bit-streams which are 
different representadons of given information packets. For example', the transmitter 
can generate a packet A (B, C, or D) for given information packet I. Type-1 and 
Type-2 are different in that they use different retransmission method|s. The packets 
to be transmitted are formed using eidier convolutional code or RCPC. 

FIG. 1 is a block diagram showing a general situation of data transmitted 
and received using ARQ. The basic concept of Type-1 ARQ will be described as 
follows with reference to FIG. 1. When a transmitter transmits a packet A having 
a length of N, a packet decoder 120 in a receiver starts dieicoding the received 
packet A 110. At this time, if errors occur in the packet A and no further decoding 
is possible, for example, channel coding is not employed, channel coding having 
a 1-bit error or more is employed or, more errors than a cha;nnel coder can detect 
and correct occur, the receiver asks the transmitter to send the same packet A 
again. Here, retransmission would be repeated either until the decoder 120 
receives an error-free packet A, or for some specific number of iterations to 
perform transmission and receiving with respect to the next packet. Type-1 ARQ 
is very effective in burst-error containing channel. Next. Type-2 ARQ will be 
described. Up to now. there are three types of Type-2 ARQ. i.e., a basic type, a 
Class A and a Class B. each of which uses RCPC given information I (J,K....). 



FIG. 2 „ , co„cep,ual diagram showing ^ ope,«bn of U,e basic ,ype 
whc.,„ arrows repr.se„. comb,„a„o„. Here, given in,„rm„i„„ ^ 
« packe. A and B ns,„g RCPC a, a ra,e „, and .ransn-i. „„,, pacta. 
A. TT.= decoder .nte receiver an.n,p,s,o decode *e packer A. ,f successful U,e 
decoder .hen a..e„,p« ,„ decode .he firs, packe. of ,„o for a,e „e« info™.i„„ j 
0.herw,se. U» receiver asks .he .r»s™it,er .„ send ,he packe. B. Also «,e 
decoder a„e™p.s decking a combinadon of packe.s A and B. ,f successful ,h. 
deader d«n a.«n,p.s ,0 decode firs, packer of ,„o for ,he nex, i„fom,a.ion , 
Od,erw,se. ,he receiver asks *e ,.„s™i„er .0 send U,e packe. A aaain and al, of 
.hese procedures a.e repea«d. T,e b^ic „pe has an advamaae in ,ha. 
implementation is not so complicated. 

HG. 3 is a conceptual diagram showing d,e opera.ion of .he Class A packe, 
(Un-Yu), Wherein • deno«s self^oding and arrows represen. con,bi„a.io„ The 
operaooMl principle is similar ,0 .he basic .,pe excep. how ,„ con,b,ne 

packer A and B When boU, packe,s fail .0 be decoded. Tha, .s, ,he dec<«ier 
anenrpB decc««ng co™b,na,ion of packe. A and B. and if i, fails. 0. receiver 
asks .he «„smi»r ro send .he packe. A again. Nex.. if ,he decoder succeeds 
. decodu^,o..,d».,packe. A, ,he ,»x, infonnadon , is processed, and if decoder 
Ms. d,e r«eiver combines .he previously srored packe. B and cun^ndy received 
packe, A (..e., i„ general, inrerleaves .he ,wo, ,0 a„en,p, decoding. This meUrod 
<s more effecive in a randon, e™, con.ai„i^g cha™«, rate ,han in a bu.. error 
containing channel. 

Next. Class B is s,gnifican.ly ™ore c„™p,ica.ed .han dre basic rype and ,he 
Class A. The basic concep. .hereof is based on U,e Class A. Firs,, *e Class A 
(L,n.yu, ,s performed by generaring ,he packed A and B given i„fonna,io„ > 
usmg RCPC a. a rare of As described above, .he Typc-l ARQ is eready 
e-lecive in ,he burs, error confining channel. However. „i,h Type-, ARQ 
rcransmission would be more f.e,„en. in .he ™„dom er^r containing channel 
wh,ch causes drasrically lower channel .hroughpu,. Even ,houHh Ty,«., aRO 
allows good performance in ,be ra^lom error containing channeK re,ra„s„,issio„ 
would be more fre,„en, in ,hc burs, en,,r c.„„„„m. channel: .hcrefore. channel 
throughput can be lowered. 



Disclosure of Invention 

It is an object of the present invention to provide a method for maintaining 
channel throughput at a certain level in a random error containing channel and a 
burst error containing channel by operating like Type-I in the burst error containing 
channel, while operating similarly to a basic type or a Class A of Type-2 in the 
random error containing channel. 

To. accomplish the above object, there is provided an error prevention 
method in a method for decoding a plurality of packets of given information, 
comprising the steps of a) decoding one of the plurality of packets, b) decoding 
another packet when an error occurs in the decoding in step a), c) decoding a 
combination of the decoding error packets when an error occurs in step b) or the 
third packet, and d) repeating step c) until the decoding error no longer occurs. 

Brief Description of the Drawings 

The above object and advantage of the present inventioa-A^ill become more 
apparent by describing in detail a preferred embodiment thereof with reference to 
the attached drawings in which: 

.: .vFIG-.lisablock diagram showing the general situation of data transmission 
and reception using an ARQ method: 

FIG. 2 is a conceptual diagram showing the operation of a basic type; 

FIG. 3 is a conceptual diagram showing the operation of a Class A; 

FIG. 4 is a block diagram showing the structure of an apparatus for 
realizing error prevention according to the present invention; 

FIG. 5 is a conceptual diagram showing a procedure for processing of 
received packets A, B. C and D in a decoder of a receiver shown in FIG. 4: and 

FIG. 6 is a flow chart showing a procedure for processing received packets 
in a decoder according to the present invention. 

Best Mode For Carrvin? out the Invention 

The present invention is a method for performing a hybrid-type ARQ which 
mixes Type-1 and Type-2 methods. 

Referring to FIG. 4. an error preveniion apparatus includes: a transmitter 
provided with a packet buffer 430 for producing packets A. B. C and D using an 



RCPC 440, and a ,««ver pro*, wi* a buffer 450 for s,on„g u« ^ived 

HG. 4. an RCPC ,o,ic . fi.ed a, a rare of 1/4. A portion comprised of four 
ra„ po„„on,ia,s „Mc. .Us«es a ,oca„y inverriWe Irac^risJ 
produce. KCPC™ , ^ , ^^"^ 

~2 a .axl„u„ Of four re.rans„,»ion.. Here, ^ ,oca, .ver.<. . 

P™ aL7 r ? ' '""^ ' - ""-ined „id, an, one of d. 
packers A and B and w,d, a combinarion of d>e packers A arxl B 

pa.*.. 7b ? "rr^^ "™ *»'^ " Pr-dnre for p,«e«i„ received 
pacta. A, B, C and D „ .be decoder of ^ receiver shown in F,G. 4, .l^rein • 
-ca^s seif^ ^ , ^, ^^^^ ^ Of packe. Uenel 

an mlerleavinj operation). -^ts l=enerauy, 

FIG. 6 is a flow clan outlinine a Dmo«in» 
oact,,. in . H procedure for processing (he received 

packers m a decoder accortiing .o present invention 

.he Ra^4t™ " ? -^'-'^ A, a, C and D using 

614^ l^-^ane^pts decoding .he pack„ A insrep 616. ,„ s.ep 6,6 ifd,e 
^ A . decoded, the decode, results a. s^red . ^ buffer 450 (step 642, and 

at aC*T ~ o.erL 

(S..P 61 ,. decoder atrenrpts decoding only ,b= packer B in step 620 ,f 
decoded resuhs arc stored in the buffer 450 in step 642 and the,b 
o other utfonnatton (e.g.. i„forn,a,io„ 1) proceeds in step 644. ,f .he decolr 
f 3. , r en a„e.p.s to decode ,he con,bi„a„on of d.e packets A and B in step 
622 „h,ch . ,„d,ca«d by -AB ,n FlG. 5. A. this ti„«, if the conrbination of the 
Pac ets A and B as shown i„ no. 5 are decoded, the decoded .esuits a. stored 
^ " '"-^ ''^ n ,e.g.. i„f„m.,i„n 

proceeds <s«p 644). >f con,bi„adon of d« packets A and B is no, decoded the 
._r is requested to transnti, the packet C by sending the ARQ signa, ,he,e,o 
."Step 24. TT«d«oder then attempts decoding only packe,C,„ step 626 If 
^^ccessh,,. decoded tesul. are sroted in .he buffer 450 in step 642 and .he Job 
" '"'^^ ■ ■) P-ccds ,r. step 644, Otherwise. ,he 



decoder attempts to decode the combination of the packets B and C in step 628. 
which is indicated by *BC in FIG. 5. If the combination of the packets B and C 
is successfully decoded, the decoded results are stored in the buffer 450 (step 642) 
and the job for other information (e.g., information J) proceeds (step 644). If the 
combination thereof is not decoded, the combination of packets B and C is 
combined with packet A as shown in FIG. 5 as *ABC and decoding is attempted 
in step 630. Here, if the combination of packets A, B and C is decoded; the 
decoded results are stored in the buffer 450 (step 642) and the job for other 
information (e.g., information J) proceeds (step 644). Otherwise, the transmitter 
is requested to transmit the packet D by sending the ARQ signal thereto in step 
632. The decoder then attempts decoding only the packet D in step 634. If 
successful, the decoded results are stored in the buffer 450 in step 642 and the job 
for other information (e.g., information J) proceeds in step 644. Otherwise, the 
decoder attempts to decode the combination of packets C and D in step 636, which 
is indicated by *CD in FIG. 5. If the combination of packets C and D is decoded, 
the receiver stores the decoded results in the buffer 450 (step 642) and performs the 
job for other information (e.g., information J) (step 644). Otherwise, the receiver 
combines packets C and D with packet B as indicated by *BCD in FIG. 5 and 
attempts decoding the combination in step 638. Here, if the combination of packets 
B, C and D,is decoded, the decoded results are stored in the buffer 450 (step 642) 
and the job for other information (e.g., information J) proceeds (step 644). 
Otherwise, the receiver combines packets B, C and D with packet A as indicated 
by *ABCD in FIG. 5 and attempts decoding combination in step 640. If the 
combination of packets A, B^ C and D is decoded, the receiver stores the decoded 
results in the buffer 450 (step 642) and performs the job for other information 
(e.g., information J) (step 644). Otherwise, the process returns to step 614 to 
repeat all of these procedures until no errors occur. Meanwhile, the receiver stores 
the decoded results in the buffer 450 in step 642 and performs the job for the next 
information (e.g.. information J. K....) in step 644. 

Industrial Applicability 

As described above, the present invention has the characteristics of both. 
Tvpc-1 and Type-2 ARQ jVicihous« ijicicfoic. yjnt cait ouiaiii constant channel 



rta^ei, and a cl^ne, whe. a« ^ ^ * 

bum cnor coming eha™,. u« M«hod of .he p^„, 
«.e .a^ as or ^ ^ ^ 
T,pe.2 .n^ta,. As for th. random error comaim,^ channC, su..^^^^ 

almost .he same as .he Type-2 mcUKX.. ^u, much be«er fl«„ Ure T:^., m«^«, 
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What is claimed is: 

1. A method of protecting against errors during the 
decoding of a plurality of packets of given information, 

5 comprising the steps of: 

a) decoding one of said plurality of packets; 

b) decoding another packet when an error occurs during 
10 said decoding in said step a) ; 

c) decoding a further packet when an error occurs during 
said decoding in step b) ; and 

15 d) repeating said step c) until no decoding error occurs. 

2 . A method for protecting against errors during the 
decoding of a plurality of packets of given' information, 
comprising the steps of: 

20 

a) receiving and decoding one of said plurality of 
packets ; 

b) receiving and decoding another packet when an error 
25 occurs during said decoding in said step a) ; 

c) decoding a combination of any received packets when an 
error occurs during said decoding in said step b) ; and 



30 d) receiving a further one of said plurality of packets 
when an error occurs during said decoding in said step c) , 
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and decoding a combination of said further packet and at 
least one of the other received packets. 

3. A method for preventing errors during the decoding a 
plurality of packets of given information, comprising the 
steps of: 
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a) decoding one of said plurality of packets ; 

b) decoding another packet when an error occurs during 
said decoding in said step a) ; 

c) decoding a combination of said packets of said steps a) 
and b) or a third packet when an error occurs during said 
decoding in said step b) ; and 

d) repeating said step c) until said decoding error no 
longer occurs. 



4. An error prevention method as claimed in claim 3, 
further comprising the step of, storing said decoded 
results and standing by decoding of a plurality of packets 
of the next information when said decoding error no longer 
occurs during said steps a) to d) . 

5. An error protecting method as claimed in claim 3, 
wherein, at least two decoding error packets are combined 
and decoded when the number of said packets in said step 
c) is at least three. 
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6. An error prevention method as claimed in claim 5, 
wherein decoding is sequentially performed starting from 
when the number of combined packets is two and including a 
5 latest packet determined to be a decoding error packet. 
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